package com.gxc.string;

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

/**
 * 小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字
 *
 * 输入描述
 * “,”号分割的多个正整数字符串，不需要考虑非数字异常情况，小组最多25个人
 *
 *
 *
 * 输出描述
 * 最大的数字字符串
 */
public class SortNumber {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String[] split = scanner.nextLine().split(",");
        scanner.close();

        Arrays.sort(split, new Comparator<String>() {
            @Override
            public int compare(String a, String b) {
                return (b+a).compareTo(a+b);
            }
        });

        for (int i = 0; i < split.length; i++) {
            System.out.print(split[i]);
        }
    }
}
